Parallel Bayesian Optimization of Agent-Based Transportation Simulation
نویسندگان
چکیده
MATSim (Multi-Agent Transport Simulation Toolkit) is an open source large-scale agent-based transportation planning project applied to various areas like road transport, public freight regional evacuation, etc. BEAM (Behavior, Energy, Autonomy, and Mobility) framework extends enable powerful scalable analysis of urban systems. The agents from the simulation exhibit ‘mode choice’ behavior based on multinomial logit model. In our study, we consider eight mode choices viz. bike, car, walk, ride hail, driving transit, walking hail pooling. ‘alternative specific constants’ for each choice are critical hyperparameters in a configuration file related particular scenario under experimentation. We use ‘Urbansim-10k’ (with 10,000 population size) all experiments. Since these affect complex ways, manual calibration methods time consuming. present parallel Bayesian optimization method with early stopping rule achieve fast convergence given multi-in-multi-out problem its optimal configurations. Our model HpBandSter package. This approach combines hierarchy several 1D Kernel Density Estimators (KDE) cheap evaluator (Hyperband, single multidimensional KDE). has also incorporated extrapolation rule. With model, could 25% L1 norm fully autonomous manner. To best knowledge, work first kind multi-agent simulations. can be useful surrogate modeling scenarios very large populations.
منابع مشابه
A Simulation-Based Optimization Framework for Urban Transportation Problems
The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. This paper proposes a simulation-based optimization (SO) method that enables the efficient use of complex stochastic urban traffic simulators to address various transportation problems. It presents a metamodel that integrates information from a simulator with an analytical queu...
متن کاملThe Parallel Bayesian Optimization Algorithm
In the last few years there has been a growing interest in the field of Estimation of Distribution Algorithms (EDAs), where crossover and mutation genetic operators are replaced by probability estimation and sampling techniques. The Bayesian Optimization Algorithm incorporates methods for learning Bayesian networks and uses these to model the promising solutions and generate new ones. The aim o...
متن کاملBayesian Simulation Optimization Using Augmented Probability Simulation
Under the subject expected utility paradigm, decisions are made by finding the alternative with the maximum expected utility. In Bayesian simulation, the probability distribution used is the distribution of a simulation output. While methods have been developed under the Bayesian paradigm for choosing the best simulated system from a discrete, finite set of alternatives, the only methods for op...
متن کاملOptimization of Healthcare Emergency Departments by Agent-Based Simulation
This paper presents an Agent-Based modeling and simulation to design a decision support system (DSS) for the operation of Healthcare Emergency Departments (ED). This DSS aims to aid EDs managers in setting up strategies and management guidelines to optimize the operation of EDs. This ongoing research is being performed by the Research Group on Individual Oriented Modeling (IoM) of CAOS in the U...
متن کاملParallel Bayesian Global Optimization of Expensive Functions
We consider parallel global optimization of derivative-free expensive-to-evaluate functions, and proposes an efficient method based on stochastic approximation for implementing a conceptual Bayesian optimization algorithm proposed by [10]. To accomplish this, we use infinitessimal perturbation analysis (IPA) to construct a stochastic gradient estimator and show that this estimator is unbiased.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2023
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-031-25599-1_35